import java.util.*;
public class MyList {
    public static void main(String [] args) {
        //选用合适的构造方法，用你学号前后各两名同学的学号创建四个结点
        List<String> list=new LinkedList<String>();
        list.add("20175315");
        list.add("20175316");
        list.add("20175318");
        list.add("20175319");
        //把上面四个节点连成一个没有头结点的单链表

        //由于写完上述语句就已经形成了一个没有头结点的单链表，所以此处可以不再写代码

        //遍历单链表，打印每个结点的
        System.out.println("前后各两名同学：");
        Iterator<String> it1=list.iterator();
        while(it1.hasNext()){
            String id1=it1.next();
            System.out.println(id1);
        }
        //把你自己插入到合适的位置（学号升序）
        list.add(2,"20175317");
        //遍历单链表，打印每个结点的
        System.out.println("把自己插入到合适的位置后：");
        Iterator<String> it2=list.iterator();
        while(it2.hasNext()){
            String id2=it2.next();
            System.out.println(id2);
        }
        //从链表中删除自己
        list.remove(2);
        //遍历单链表，打印每个结点的
        System.out.println("把自己从合适的位置删除后：");
        Iterator<String> it3=list.iterator();
        while(it3.hasNext()) {
            String id3 = it3.next();
            System.out.println(id3);
        }
    }
}

